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Abstract 

We give a thorough analysis of those subgroups of SO (3) generated by rotations 
about perpendicular axes by 2n/p and 2n/q. A corollary is that such a group is the 
free product of the cyclic groups of rotations about the separate axes if and only if 
P, Q > 3 and are both odd. These groups are naturally associated with a family of 
hierarchical tilings of Euclidean 3-space. 
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§0. Introduction 

We analyze certain subgroups of SO (3) motivated by polyhedral tilings of Eu- 
clidean 3-space. The tilings are made by a general iterative procedure and consist of 
congruent copies of some finite set of polyhedra. Our interest here is in the relative 
orientations of the polyhedra in such a tiling. 

An example called "quaquaversal" tilings, consisting of congruent copies of a 
single triangular prism, was analyzed in [CoR]. Let G(p, q) be the group of rotations 
in 3-space generated by rotations, about perpendicular axes, by 2-rr/p and Ztr/q. In 
a quaquaversal tiling the orientations of any two prisms are related by an element 
of G(6,4). More precisely, in any cube of side 2 n , the relative orientations of the 
prisms are words of length j(n) or less in the generators of (7(6,4), where j(n) is 
a function that grows linearly with n. All words of length k(n) or less arise in this 
manner, where k(n) also grows linearly with n. To show that the number of distinct 
orientations in such a cube grows exponentially in n, presentations of the subgroups 
G(3, 4) and G(3, 3) were derived in [CoR]. In that paper the rotations are represented 
by conjugation of real quaternions, and the results are unique factorizations for 
certain elements in noncommutative subrings of quaternions. 

In this paper we extend the analysis to all groups G(p,q), p, q > 3, using a 
somewhat simpler method. We represent the rotations by explicit SO (3) matrices, 
and obtain our factorization theorems by applying commutative ring theory to the 
individual matrix elements. We prove that G(p, q) is the free product of the cyclic 
groups of rotations about the separate axes if and only if both p and q are odd. If 
p or q is even, we can write G(p, q) as the amalgamated free product of two finite 
groups. In all cases we obtain canonical forms for the elements of G{p 1 q). (We note 
the following: if p or q is 1, G(p, q) is a finite cyclic group; if p or q is 2, G(p, q) is a 
finite dihedral group; G(4, 4) is the finite group of symmetries of the cube; all the 
other G(p, q) are dense in SO(3).) 

The organization of the paper is as follows. Our main results, presentations 
of the groups G(p, q) and canonical forms for the group elements, are given in §1 
and §2, respectively. In §3 we describe a new tiling for which the orientations of 
the polyhedra are given by G(10,4). In §4 we consider orientation groups G(9, 4), 
where the angle of rotation 6 is an irrational multiple of 2n. First we describe a new 
tiling with orientation group containing G(tan _1 (|), 4) and find a presentation of 
that group. Then we discuss the case of G(u, 4) where exp(iuj) is transcendental. 

§1. Presentations for G(p,q) 

In this section we state and prove a classification theorem for the groups G{p, q). 
After stating the theorem and deriving some corollaries, we begin the proof. We 
first reduce the theorem to Lemma 1, then reduce Lemma 1 to Lemmas 2 and 3, 
and then prove Lemmas 2 and 3. Although the statement of the theorem is group 
theory, much of the proof, and in particular Lemmas 2 and 3, is commutative ring 



1 



theory. 

Given positive integers p, t and g, we define rotations A = R 2 ?^, L = R 2 ?^, 
S = R 2ir ^ 4 and B = R 2lT ^ q , where R 27r ^ p is a rotation about the x-axis by angle 2n/p, 
etc. Let G(p, £, q) be the group generated by A, L and £?, and let G(p, q) = 1, g) 
be the group generated by A and B. 

Theorem 1: Presentations for G(p,q) 

(i) If p,q > 3 are odd, t/ien q) is isomorphic to the free product 

Z p *Z q = < a, (3 : a p , (3 q > . (1.1) 

(nj If p > 4 is even and q > 3 is odd, then G(p, q) has the presentation 

< a,(3 : a p , a p/2 /3a p/2 /3 > . (1.2) 

(Hi) If p > 4 is even and q = 2s, s > 3 odd, then G(p, q) has the presentation 

<a,(3 : a p , (3 q , a p / 2 (3a p / 2 (3, (3 q / 2 a(3 q / 2 a > . (1.3) 

(iv) If 4 divides both p and q, then G(p, 1, g) = G(lcm(p, q), 4, 1). 

in cases (%), fnj and (m), t/ie isomorphism between the abstract presentation 
and G(p, q) is given by a\->> A, j3 \— > B. 

These results can be rephrased in terms of free products and amalgamated free 
products. 

Corollary 1: If p,q> 3, then G(p, q) is isomorphic to the free product 

Z p *Z q = < a, /3 : a p , (3 q >, (1.4) 
with the isomorphism given by a i— > A, (3 i— > B , if and only if both p and q are odd. 

Now let D p denote the dihedral group < a, 7 : a p ,^ 2 ^a^a >. In cases (ii) 
and (iii) we can introduce a new generator /j : which we then set equal to a p / 2 , and 
in case (iii) we introduce 7, which we set equal to (3 q l 2 . The subgroup of G{p,q) 
generated by a and 7 is then D p , while the subgroup generated by (3 and fx is D q . 
In case (iii), 7 and \i generate a D<i subgroup. 

Corollary 2: If p > 4 is even and q > 3 is odd, then G(p,q) is isomorphic to the 
amalgamated free product 

^P*Z 2 D q, (1-5) 

where a p l 2 E Z p is identified with \i G D q . 

If P > 4 is even and q = 2s, s > 3 odd, then G(p, q) is isomorphic to the 
amalgamated free product 

D P * D D q , (1.6) 



where 7 £ D p is identified with f3 q l 2 £ D q and a p / 2 £ D p is identified with p £ D q . 

Remark: In case (iv), G(p,q) cannot, in general, be written as an amalgamated 
free product of Z p (or D p or G(p, 4)) with Z 9 (or D q or G(4, q)). There are simply 
too many relations. However, in this case G(p,q) is equal to G(m, 4), where m = 
lcm(p, q). This does turn out to be an amalgamated free product 

D m * D4 G(4,4), (1.7) 

7r/2 

where the D4 subgroup is generated by R x and K%. In Theorem 2 we construct 
a canonical form for G(m, 4, 1), which can then be applied to this case. 

Proof of the theorem: In cases (i), (ii) and (iii), we consider the natural map p from 
the abstract group < a, (3 : (relations) > to G(p, q), which sends a to A and (3 to 
B. In each case the relations get mapped to the identity matrix I, so the maps are 
well-defined. Since A and B are in the image of p, p is onto. We must show that p 
is 1-1. To do this we show that every element g 7^ e of the abstract group can be 
written as a word in a and f3 in a canonical way, and that the corresponding word 
in A and B is not equal to the identity matrix. The key to understanding these 
words is the following lemma, which we assume at this point, and prove after giving 
the rest of the proof of our theorem. 

Lemma 1: Let m = s2 l , s odd and t > 0, and define T = R 2 ? . IfW,E £ 
(7(4, 4, 1), 4a j 7^ (mod m), bj odd and n > 0, then 

WS bl T ai S b2 T a2 ■ ■ ■ S hn T an E ^ L (1.8) 

We use Lemma 1 with m = pq. Note that A = T q and B = S 3 T P S. An 
arbitrary element of the abstract group is a word in a and (3. Using the relations 
a p and (3 q such an element g can always be put in the form 

a dl [3~ b2 ■ ■ ■ a an [3~ bn , (1.9) 

with each £ (0,p) and each bi £ (0,q), except a\ and b n , which may equal zero. 
In cases (ii) and (iii) we will use the given relations to put further restrictions on 
the 5j's and b^s. The matrix p(g) then equals 

T ai S 3 T b lS ,,, T a nS 3 T b n ^ ^ jq) 

where aj = qcii and bj = pbj. We will show that, if g 7^ e, this matrix cannot equal 
the identity. 

i) If p > 3 and q > 3 are odd, we have 4a^ 7^ (mod m), for i > 1 and 4b j 7^ 
(mod m) for j < n. By Lemma 1, the only way (1.10) can equal the identity is if 
n = 1 and a\ = b\ = 0, in which case g = e to begin with. So p is 1-1. 

ii) Assume p > 4 is even and q > 3 is odd. By applying the identity f3 b a p / 2 = 
a p/ 2 /3~ b to the expression (1.9) we can require that all the <Vs, except possibly Si, 
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be nonzero and lie in the interval (— |, |]. Since q is odd, we already have 4b j 7^ 
(mod m) for j < n. 

Lemma 1 cannot be directly applied to expression (1.10), since, if p is divisible 
by 4, cii may equal m/4 for some i. We remove the offending T m / 4 terms using the 
identity ST m / 4 S 3 = T m / 4 S 3 T- m ^. The factors of T ±m / 4 may then be attached 
to the neighboring T 6 j 's, producing new 6j's that still satisfy 4b j 7^ (mod m). 
We then apply Lemma 1 to this expression. As in case (i), the only way (1.10) can 
equal the identity is if n = 1 and b\ = 0, in which case p(g) = A ai . This equals the 
identity only if a\ = 0, in which case g = e. So p is 1-1. 

iii) Assume p > 4 is even and q = 2s, s > 3 odd. By applying the identity 
pi/ 2 a a = a~ a /3 q / 2 we can require that all the ftj's, except possibly 6 n , be nonzero 
and lie in the interval (— f , f ). By applying the identity (3 b a p / 2 = a p / 2 (3~ b to the 
expression (1.9) we can require that all the a^'s, except possibly a±, be nonzero and 
lie in the interval (— f , §]• As in the last case, we have 4b j 7^ (mod m) but may 
have 4ai = m. The T m ' 4 terms are eliminated as in case (ii), and Lemma 1 shows 
that the only way p(g) can equal zero is if n = 1, 4di = (mod p) and 2bi = 
(mod j/). These 8 cases are easily listed, and the only one that gives p(g) = I is 
5i = b\ = 0, in other words g = e. 

iv) Since lcm(p,q) is a multiple of p and of q, G(lcm(p, g), 4, 1) contains A 
and -Rx 7F/ ' g - Since it also contains 5, it contains S~ 1 Rx 7T ^ q S = B. Therefore 
G(lcm(p, g), 4, 1) contains G{p, 1, q). 

Since 4 divides both p and q, G(p,l,q) contains and -R^ 4 , and so 

contains 5 = R z 2lT ^ ^ ^ . But then it also contains SBS~ X = Rx n ^ q , and 
so contains ^ 7r / Zcm ( p ' 9 ^ anc [ so contains G(lcm(p, g), 4, 1). (We have used the fact 
that lcm(p, q) gcd(p, q) = pq, so there exist integers k, £ such that lcrn ^ p ^ = | + | )• 

Proof of Lemma 1: The lemma for a fixed value of m is a corollary of the lemma 
applied to 4m. So, without loss of generality, we may assume from the start that 
m is divisible by 4. Let x = e 27 "/ m , y = x s and z = x 2 . Note that y 2 = 1 = z s . 
Since s and 2* are relatively prime in Z, Z m = Z s x Z 2 t ; for each exponent a there 
are u, v G Z such that x a = Let i? be the ring Z[x] = Z[y, z]. By using the 

identity y 2 = — 1 we can write any element of R in the form 

2 t - 1 -l 

k (z)y J , with kj(z) G Z[z]. (1.11) 

To see that this form is unique, we recall some facts about the Euler function 
and cyclotomic polynomials. The Euler function </>(n) gives the number of positive 
integers r < n relatively prime to n. The cyclotomic polynomial of e 27ri//n has 
order (p(n) : so that Z[e 2? ™/ n ] has exactly 4>{n) linearly independent elements over 
Z. Now (p(s2 t ) = 2 t ~ 1 <p(s), since for a number to be relatively prime to s2 f it must 
be odd and relatively prime to s. There are <f>(s) such numbers between 1 and 2s, 
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another 0(s) between 2s + 1 and 4s, and so on. But the form (1.11) requires exactly 
2 t ~ 1 (p(s) coefficients, <p(s) for each power of y. If any of these could be eliminated, 
Z[x] would be generated, as an abelian group, by fewer than 4>{m) elements, which 
is a contradiction. 

Consider each factor S b T a in the statement of the lemma. It is of the form 



where c = cos(27ra/m) = (x a + x a )/2, s = sin(27ra/m) = (x a — x a )/2i. Writing x a 
in the form x a = y u z v , we distinguish each factor by whether v = (mod s) or 
v 7^ (mod s). Let i" be a maximal extension of the ideal (1 + y) C R. 

We need two further lemmas, whose proofs we again defer. 

Lemma 2: If v ^ (mod s) when writing x a = y u z v , the (1,2), (1,3), (2,2) and 
(2, 3) entries of the matrix 2S b T a are in R but not in the maximal ideal I. 

Lemma 3: If x a = y u , there is a power w such that the (2,2) entry of (l+y) w S b T a , 
namely (1 + y) w (y u + y~ u )/2, is in R but not in the maximal ideal I. In particular, 
ifu = r2 k , with r odd, then w = 2 t_1 - 2 k+1 . Similarly, the (1,2), (1,3) and (2,3) 
entries of (1 + y) w S b T a are also in R but not in I. 

Now consider the matrix FiS bi T a \ where Fi is either 2 or an appropriate power 

of (1 + y). (Notethat2G/since2 = l-y 2t " 1 = (l + y)(l-y + y 2 y 2 *" 1 " 1 ).) 

We have shown that, modulo /, this matrix takes the form 

/0 a p\ 

7 5 , (1-14) 
\0 0/ 

with a, (3, 7, 5 nonzero elements of the field R/I. But the product of two (or more) 
matrices of this form again takes this form, so 



where F is the appropriate product of the Fj's, again takes this form. Matrices in 
the group G(4, 4, 1) are, up to sign, permutation matrices, so 




(1.12) 



or 




(1.13) 




(1.15) 



FWS 




(1.16) 
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has 4 matrix elements that are nonzero in R/I. But F times the identity matrix is 
clearly zero modulo /, so WS bl T ai S b2 T a2 ■ ■ ■ S bn T an E can never equal the identity. 
■ 

Proof of Lemma 2: We prove this first for the (2, 2) entry x a +x~ a = y u z v +y~ u z~ v . 
Assume y u z v + y~ u z~ v e I. Since 1 + y e I, (-y) u - 1 = -[1 + y][l + (-y) + 

(-y) 2 H H £ I and so {-y) u z v - z" El. Similarly, {-y)~ u — 1 6 /, so 

(—y)~ u z~ v — z~ v G J. This implies, using y"^ + y~ u z~ v G i", that z v + z~ v G i\ 
We now show that this implies 1 6 I, which is a contradiction which proves the 
lemma for the (2, 2) entry. 

Let z = z v ^l. Note that z 3 = 1. Now (z+z- 1 )(z 2 +z 3 ) = (z+z 2 +z 3 +z 4 ) G /. 

Multiplying by 1 + z 4 + z 8 H h 5 4fc we see that 5 + z 2 + z 3 H h 5 4fc + 4 G i\ 

We now consider two cases. If s = 1 (mod 4), take k = (s — 5)/4, obtaining that 
z + z 2 + z s + ■ ■ ■ + z 3 - 1 El. But 1 + z + z 2 + Z 3 + ■ ■ ■ + z 3 ' 1 = (1 - F)/(l - z) = 0, 
so z + z 2 + z 3 + ■ ■ ■ + z 3 ~ x = —1, which implies lei". Alternatively, if s = 3 
(mod 4) take k = (s — 3)/4, obtaining z + z 2 + z 3 + ■ ■ ■ + z s+1 E I. But using 
l + 5 + 5 2 + 5 3 + --- + 5 s " 1 = (l-z 3 )/(l-z) =0,z + z 2 + z 3 + --- + z s+1 = z s+1 = z, 
and if z e / then le/. 

Now consider the other entries. The (1, 3) entry is just plus or minus the (2, 2) 
entry. The (1,2) and (2,3) entries are (up to sign) of the form y u z v + y~ u z~ v , 
where u' = u + 2 t ~ 2 . The above argument, with u replaced by it', shows that these 
elements are in R but not in i\ S§ 

Proof of Lemma 3: We essentially have to count the number w of factors (1 + y) 
it takes so that (1 + y) w (y u + y~ u ) is a multiple of 2 in Z[y]. (It is important to 
note that this takes place in Z[y] not Z[x], as we shall see.) We first establish a few 
simple facts about powers of (1+y). 

1 If c is a power of 2, then (1 + y) c = 1 + y c = 1 — y c (mod 2). In particular, 
(1 + y) 2 =0 (mod 2). (This follows from the binomial theorem). 

2 If c is a power of 2, then (1 ± y c )(l + y) 2 '" 1-0 = (mod 2). (This follows 
from 1, applied first to c and then to 2 t_1 .) 

3 If c is apower of 2, then (l±y c )(l + y) 2 ^ 1 - c - 1 ^ (mod 2). (The coefficient 
of y 2 _1 is ±1, not a multiple of 2.) 

Now we write 

y u + y- u = y- u (l+y 2u ) 

= y- u (i-y 2k+1 +y 2k+1 +y 2u ) (lit) 
= y~ u (i - y 2k+1 ) + y 2k+1 ~ u (i - y 2u ~ 2k+1 ) + 2 y \ 

The last term on the last line is always a multiple of 2. Now 2u - 2 k+1 = il-zli 2 fc+2 
so 1 — y = (1 — y )(1 + y + • ■ ■ + y [ 2 L \ z j. Therefore whenever 

> 2* _1 — 2 fc+2 , (1 + y) w times the second term is divisible by 2. But (1 + y) w 
times the first term is divisible by 2 if and only if w > 2* _1 — 2 k+1 . As a result, 
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(1 + y) w (y u + y u ) is divisible by 2 when w = 2* 1 — 2 fc+1 , but is not divisible by 
2 when w = 2*" 1 - 2 k+1 - 1. 

Now let it' = n + 2* -2 , as before. Since is, by assumption, less than t — 2, 
the power of (1 + y) needed to make y u + y~ u divisible by 2 is the same as that 
needed to make y u + y~ u divisible by 2. 

So we have determined the critical power w such that multiplying by (1 + y) w 
puts the matrix elements in Z[y] but not in the ideal (1 + y)o in Z[y] generated by 
1 + y. (1 + y)o is a maximal ideal in Z[y] since Z[y]/(1 + y)o is the field Z 2 . Since 
/ fl Z[y] must be a proper ideal in Z[y], I D Z[y] must coincide with (1 + y)o, and so 
the matrix elements cannot be in /. il 

This completes the proof of Theorem 1. 

§2. Canonical forms for G(p,q) 

In this section we construct canonical forms for elements of the groups G{p, q). 
Since G(p,q) is always a subgroup of G(pq, 4, 1), we first construct a canonical 
form for elements of G(m, 4, 1), where m is an arbitrary integer (Theorem 2). This 
is most useful when p and q are both divisible by 4, for in that case G(p, q) = 
G(lcm(p, q), 4, 1). In the remaining cases, where p or q is not divisible by 4, Theo- 
rem 3 provides canonical forms for elements of G(p, q) as products of the generators 
ofG(p,q). 

As before, we take S = R^^ 4 and T = R^^ m . We also define U = R^^. 
Note that S and U generate G(4, 4, 1) = G(4, 4, 4). 

Theorem 2: Canonical form for G(m,4,l) 

Let if = G(4, 4, 1) fl G(m, 4, 1). Let y 6e an arbitrary element of G(m, 4, 1). 
T/ien y can 6e uniquely written in the form 

g = WST ai ■■■ST a "E 1 (2.1) 

/or some n > 0, where W and E are elements of H , ai is an integer, and the 
following restrictions are applied: 

1. Ifm is odd, W e {l,S 3 }, a t e (-f , f ), and a, ^ 0. 

U. If m is twice an odd number, W G {I, S 3 }, ai G (— ^, ^) and 7^ 0. 

5. 7/m ^ divisible by A, W G {I, ^ 3 , C/"}, a, G (-f , f ), a, ^ 0, and a n G (0, f ). 

4. J/n = 0, then W = I. 

Remark 1: Since G(m,4, 1) C G(2m, 4, 1) C G(4m,4, 1), one could write any ele- 
ment y of G(m, 4, 1) using the canonical form for G(4m, 4, 1). However, if m is not 
divisible by 4, this would typically involve writing y as a product of matrices that 
are not themselves in G(m, 4, 1). 

Remark 2: The allowed values of W can be understood as follows. There is a 
subgroup Hi of H that can be commuted (or anticommuted) past powers of ST a , 
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or absorbed into ST a . Factors in Hi can be removed from W and either absorbed 
into ST ai or transferred all the way from W to E. The allowed values of W are 
representatives of the cosets in H/Hi. 

If m is odd, then H = Z4, generated by S. In this case Hi = Z2, generated 
by ,S 2 , and H = HiU S Hi. If m is twice an odd integer, then if is the 8-element 
group generated by S and £7 2 , #1 is the 4-element subgroup generated by S 2 and 
U 2 , and once again H = HiUS 3 Hi. If m is divisible by 4, then iif = G(4, 4, 1) is the 
24-element group generated by S and U, Hi is the 8-element subgroup generated 
by S 2 and SUS' 1 , and H = HiU S 3 H t U 

Remark 3: When m is divisible by 4, the canonical form (2.1) is closely related 
to the amalgamated free product (1.7). The nontrivial cosets of G(A,A)/D± are 
represented by S and SU -1 , while the nontrivial cosets of D m /D 4 are represented 
by T a , with a G (0, ^). Multiplying these together we get ST a , with a nonzero and 
in(-f,f). 

Proof: The proof is an application of two lemmas, which are proved below: 

Lemma 4: Any element of G(m, 4, 1) can 6e pu£ in £/ie /orm (2.1). 

Lemma 5: If g G G(m,4, 1) is in i/ie /orm (2.1), i/iere is at most one expression 
g' in the form (2.1) swc/i that that gg' = I. 

By Lemma 4, representatives for g and g -1 always exist. Applying Lemma 5 
to g _1 we see that the representation for g = (g -1 ) -1 is unique, and the theorem 
is proved. | 

Proof of Lemma 4- There are 3 cases to consider, depending on whether m is odd, 
twice an odd number, or divisible by 4. In all cases we assume that g is not in H, 
since if g G H we can simply take W = I, n = 0, E = g. 

Let m be odd. Any element g of G(m, 4, 1) can be written as a word in the 
generators S and T, and hence takes the form 

g — ^ljdi gb 2 rpa 2 . . . gb N rpa N gb N+1 ^ 2) 

with no restrictions on or hi or Oj. By applying the relations 5" 1 = T m = I, we 
can force each G (— y, y), G {0,1,2,3}. If any = or 6j = 0, we can 
collapse the expression into a shorter word and proceed as before. If any 6; = 2, we 
can use the relation 

s 2 T a = T -a 8 2 ^3) 

to shorten the word further. Since the word has finite length, this process must 
terminate, leaving us with an expression of the form 

g — gb-trpm _ _ _ gb n rpa n gb n+1 ^2 4^ 

where each bi, with the possible exception of bi and 6 n +i, is odd, and each ai G 
( — T' t) an< ^ ^ s nonzero - Next we force bi to equal or 1 by using (2.3), if needed, 
to push a factor of >S 2 past T ai . We then force 62 = 1 by possibly using (2.3) to 
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push a factor of S 2 past T a2 . Continuing in this way we can make all the 6;'s equal 
to 1, with the possible exceptions of b\, which can equal or 1, and 6 n +i 5 which 
is not constrained. Define W = E = S bn+1 . Our element g then takes the 

form (2.1). 

Note that the specific numbers cii may be changed in converting from the form 
(2.2) to (2.4) to (2.1). In our usage does not denote a fixed number; rather, it 
denotes the i-th exponent of T in a typical expression. 

Now suppose that m is twice an odd number. We proceed as before to reach 
the form (2.4), with bi odd and G (— ^, ^] and nonzero. We then use the relation 

T m/2 S b = S 4-b T m/2^ ^.5) 

as needed, to eliminate factors of T m l 2 and to make each ai G (-^, j). We begin 
with a\, possibly using (2.5) to push T m l 2 past S b2 , then forcing ai into (—^7, ^) by 
possibly using (2.5) to push T m l 2 past S bz , and so on. In this way all the a^s, with 
the possible exception of a n , can be put in (— ^ , ^). Then we use (2.3) to make 
all the 6j's, with the same exceptions for 61 and 6 n +i as before, equal to 1. Note 
that minus a nonzero integer in (— ^, ^) is another nonzero integer in ( — ^, ^), so 
fixing the Vs does not disrupt the form of the aj's. 

This gives us an expression of the form (2.4), with each a; G (— ^, ^) and 
nonzero, except a n , which is nonzero and in ( — tt> y) ; and with each 6^ = 1, except 
for 61 which may equal or 1, and which is arbitrary. As before, define 

W = S^' 1 . If a n G (-f , f ), define E = 5 b "+ 1 ; otherwise, define E = T m / 2 S b -+K 
This puts us in the form (2.1). 

Finally, suppose that m is divisible by 4. We proceed as before to the form 
(2.4), with bi odd and not divisible by m/2. If any of the a^'s (other than a\ or 
a n ) is divisible by m/4, we can reduce the length of the word further, as follows. 
First use (2.3) to set bi = bi+i = 1. Then use one of the relations 

SUS = USU; SU S S = U 3 SU S (2.6) 

to change T a ^ST ±m ^ST a ^ to T ai ~ 1±! f ST ai + 1±! f . This may result in an expo- 
nent that is divisible by m/2, in which case we use (2.5) to reduce the word length 
further. Since the original word has finite length, we eventually reach the form (2.4) 
where none of the a^'s, possibly excepting a\ and a n is divisible by m/4. 

If ai is divisible by m/4^we define W = S bl T ai ; otherwise W = 5 6l_1 . If a n is 
divisible by m/4 we define E = ST an S bn+1 ; otherwise E = S bn+1 . In any case, we 
now have g in the form 

with W and E in H = G(4, 4, 4), with bi odd and with aj not divisible by m/4. 

This is almost of the form (2.1). To achieve the necessary restrictions on W, 
E, ai and bi, we work from left to right, pushing undesired factors rightwards. Let 
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Hi be the 8-element subgroup of H generated by S 2 and SUS -1 . Of these two 
generators, S 2 can be commuted past a factor S b T a (changing it to S b T~ a ), while 
SUS -1 can be absorbed into a factor of ST a : 

SUS^ST" = SUT a = ST a+I ? , (2.8) 

without changing the fact that a is not divisible by r j. Factors in Hi can thus be 
removed from W and moved rightwards. Since H = Hi U S 3 Hi U UHi, we can 
change W to I, S 3 or U, which we then call W. Then, working left to right, we use 
(2.3) to change some b^s from 3 to 1 and use (2.5) to place the a^s in the range 
(-f , f ). Finally, if a n < 0, we define E to be U~ X E (otherwise E = E). By 
factoring out U~ l , we put a n e (0, and we have achieved the form (2.1). | 

Proof of Lemma 5: Suppose that we have g = WST ai ■ ■ ■ ST an E, and that g~ x = 
W'ST< ■ ■ ■ ST a '^E', with appropriate restrictions on W, a it E, W, aj, E' . We will 
show that there is a unique choice of W', n', a\ and E' . Any other choices will allow 
us to turn the expression WST ai ■ ■ ■ ST an EW'ST a 'i ■ ■ ■ ST a '™' E' into something of 
the general form 

WS bl T ai ...S bN T aN E, (2.9) 

with hi odd, ai not divisible by m/4, and W, E e H. By Lemma 1, such an 
expression is not equal to I, contradicting the equation gg~ x = I. As usual, the 
details depend on whether m is odd, twice odd, or divisible by 4. 

Suppose m is odd. We must choose W such that EW'S is an even power of S. 
If this choice is not made, then WST ai ■ ■ ■ ST a ™(EW'S)T< ■ ■ ■ ST<' E' is of the 
form (2.9). Since W G {I, 5 3 }, there is exactly one right choice. 

Now, since EW'S is an even power of S, it can be commuted past all the ST a 
factors, leaving us with the form WST ai ■ ■ ■ ST an T ai ■ ■ ■ ST a ™' E' , where the new 
a's are ± the old ones, and the new E' is EW'S times the old one. If a n + a[ ^ 0, 
then we are again of the form (2.9), so we must have a[ = —a n . We again push a 
factor of 5" 2 all the way to the right, and find that there is a unique value of a' 2 such 
that we again avoid the form (2.9). This process continues, with each a\ determined 
by a n _|_i_j and the history of what has passed before. We cannot have n' ^ n, as 
that would leave some powers of ST a (or ST a ) that are not cancelled. If n = n' and 
each a\ is chosen correctly, we eventually reach the form W x (transferred powers of 
S) x E'. There is clearly a unique choice of E' that makes this equal unity. 

Now suppose m is twice an odd number. The argument is almost identical. E 
is a power of S, possibly times U 2 . As before, if that power is odd, we must choose 
W = I, while if that power is even we must choose W' = S 3 . If this choice is not 
made, we can commute any U 2 factors to the right and achieve the form (2.9), which 
would not be the identity. If this choice is made, then EW'S is an even power of S : 
possibly times U 2 , and can be commuted past all the ST a factors. The argument 
then proceeds precisely as before, with each a\ determined by a n _i + i, and with E' 
determined by what remains after the ST a factors are all cancelled. 
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The same line of reasoning works for m divisible by 4, with a few extra steps to 
deal with complications coming from powers of U. Recall that we have the 8-element 
subgroup Hi of H, generated by SUS -1 and S 2 , of elements that can be commuted 
past (or absorbed into) ST a . We write gg~ x as WST a ^ ■ ■ ■ ST a ™ S- 1 (SEW')ST< ■ ■ ■ ST<>E'. 
SEW' can be expressed as xh, where x G {I, S 3 , U} and h is an element of Hi. We 
can push h all the way to the right, getting an expression of the form 

WST ai ■ ■ ■ ST^S^xST"* ■ ■ ■ ST<'E'. (2.10) 

If x = S 3 : this is of the form (2.9) and cannot equal the identity. If x = U, we use 
the identity S~ 1 US = U 3 S 3 U and absorb the powers of U into T a " and T a i to put 
this in the form (2.9). Thus the only way to have gg~ x = I is to have x = I, or 
equivalently for SEW G Hi. It is straightforward to check that, for each possible 
E G H, there is a unique W G {I, S 3 , U} such that SEW G Hi. 

Once W is chosen and h is pushed to the right, we have an expression of the 
form WST ai ■ ■ ■ ST a ™T< ■ ■ ■ ST^'E', where the new a's and E's are determined 
in a 1-1 way by the old ones. If a n + a[ is not divisible by m/4, this is of the form 
(2.9) and cannot equal unity. Since a[ G ( — ^, ^), there are exactly two values of 
a[ for which a n + a[ is divisible by m/4, one of which has a n + o! 1 = 0, the other of 
which has a n + a[ = ±m/4. If a n + a'± = ±m/4, we use the identity (2.6), and the 
fact that neither a n _i nor a' 2 is a multiple of m/4, to achieve the form (2.9). Thus 
we must have a[ = — a n . 

Similarly, a' 2 is determined by a n _i, and so on. As before, we must have n = n' . 
After n — 1 cancellations we are left with 

WST a 1T a' n ( trans f erred powe rs of S 2 )hE' . (2.11) 

At this point the argument that ai + a' n ^ ±m/4 breaks down. However, a' n is 
restricted to (0, ?f). Either -ai or ^ - ai, but not both, lie in (0, ] f). This is 
the only possible value of a' n that keeps (2.11) from being of the form (2.9). Once 
this choice is made, WST ai T a ™ (transferred powers of S 2 )h G H, and E' must be 
chosen to be the inverse of this element. | 

We now turn to canonical forms for G(p, q) in general. As before, let A = R%?^ v 
and let B = . If p and q are both odd, then G(p, q) is a free product, and 

every element can be uniquely written in the form 

A ai B bl ...A an B bn , (2.12) 

with ai G ( — | , | ), bj G (—§>§)' an< ^ a ^ ex P onen ts, except perhaps ai and b n , 
nonzero. If p and q are both divisible by 4, then G(p, q) = G(lcm(p, q), 4, 1), and 
a canonical form is provided by Theorem 2. But what if p is even and q is not 
divisible by 4? Here we define three canonical forms in such cases. Depending on 
the application, one or another of these forms may be most useful. 
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Definition: Let p and q be positive integers > 3 with p even and q not divisible by 
4. 

A product (2.12), with all exponents nonzero except perhaps a± and b n , is in 
L-canonical form if: For i > 1, a, G (— |, |]; ai G (— | , |]; &i G (— |, |], and may 
equal q/2 only if n = 1; for j > 1, bj G (— § , |) i/ g is odd and bj G (— |, |) i/g is 
even. 

t4 product (2.12), with all exponents nonzero except perhaps ai and b n , is in 
R- canonical form if: For i < n, ai G (— |, §]; a n G (— | , |], and may equal p/2 only 
ifn = 1; b n G (-§, §]; for j < n, bj G (-§, §) i/g is odd and bj G (-§, f) if q is 
even. 

A product (2.12), with all exponents nonzero except perhaps a± and b n , is in 
C- canonical form if: For % > 1, ai G (— §, f]; ai G (— f , f]; 6 n G ( — |, §]; for j < n, 
bj G (— |, |) i/ij is odd and 6j G (— |, |) i/g is even. 

The differences between the canonical forms is just a matter of where to put 
factors of R^. and R^ . In L-canonical form they are placed at the left, in R-canonical 
form they are placed at the right, and in C-canonical form R 1 ^ is moved left and R^ 
is moved right. If q is odd, R^ does not appear, and the L- and C-canonical forms 
coincide. 

Theorem 3: Canonical forms for G(p, q) 

Let p and q be positive integers > 3 with p even and q not divisible by 4. Each 
element ofG(p, q) can be uniquely written in L-canonical form, and uniquely written 
in R-canonical form, and uniquely written in C-canonical form. 

Proof. The proof has several steps, and is quite similar in spirit to the proof of 
Theorem 2. First we show that any element of G{p, q) can be put into each of 
the canonical forms. Next we show that the only R-canonical form for the identity 
element is A°B°. Then we show that R-canonical forms are unique, by showing that 
each element in L-canonical form has a unique inverse in R-canonical form. Finally 
we show that L-canonical and C-canonical forms are unique by relating them to 
R-canonical forms of the same length. 

Step 1: Since A and B generate G(p,q), and since A p = B q = I, any element of 
G(p, q) can be written in the form (2.12) with each G (— |, |], each bj G (— |, |], 
and with all terms except a± and b n nonzero. If any a^'s except ao equal p/2, we 
can shorten the word using the identity A a B b A p / 2 B b ' = A a+ % B b '~ b . Similarly, 
if any bj other than b n equals q/2, we can shorten the word with the identity 
A a B%A a ' ' B b = A a - a 'B b+ i. Thus we can achieve the form (2.12) in which for 
% > 1,0 G (-§,§) and for j <n,0^bj G (-§,§). 

Suppose q is odd. To put our expression in L-canonical (or C-canonical) form, 
we must adjust the exponents aj, a > 1 that are not in (— |, |] by ±p/2, using 
the identity A ai - 1 B b A a%± % = A ai ~ 1 + % B~ b A a \ We begin by adjusting a n at the 
expense of a n _i and 6 n -i, then adjust a n _i at the expense of a n _2 and 6 n _2, and 
continue until all the a^'s, except perhaps a\, are in (— |, |]. In the process some 
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of the biS may change sign, but this does not change the conditions bj G ( — §,§), 
Pj 7^ 0. Also note that, since bi was originally not divisible by q/2, it remains not 
divisible by q/2. 

To put an expression in R-canonical form one first adjusts a± at the expense 
of bi and ai-, then adjusts 0,2, and so on through a n _i. It should be clear that an 
expression in L-canonical form can be converted to an expression in R-canonical 
form of the same length, and vice- versa. 

Now suppose q is even. To put an expression in any of the canonical forms, one 
first adjusts the exponents bj using the identity B bi A a B bi+1 + i = B bi+ % A~ a B bx+1 , 
so that all but the first (for L-canonical) or last (for C-canonical or R-canonical) bi 
lie in ( — |, |). One then adjusts the aj's, as above. Since the condition bj G (— |, |) 
is equivalent to — bj G ( — f , f), adjusting the a^'s does not disrupt the form of the 
frj's. Again, it should be clear that converting from one canonical form to another 
does not change the length of the word. 

Step 2: We must show that a nontrivial word in R-canonical form cannot equal the 
identity. This is essentially a repeat of an argument in the proof of Theorem 1. 
Embed G(p, q) in G(m, 4, 1), where m = pq. G(m, 4, 1) is generated by T = B^^ m 
and S = Ry /2 . Note that A = T q and B = ST P S 3 . Rewrite any nontrivial word in 
A and B as a word in S and T. Although the powers of S in this word are all odd, 
the expression is not quite in the form (2.9), as some T m / 4 factors may appear. 
These are removed with the identity T b S 3 T m / 4 ST b ' = T b ~^ S 3 T b '+t . Unless the 
original word was A*- or 2)5(0 or 2) : the result is of the form (2.9), and by Lemma 
1 is not the identity. The three special cases A p / 2 B°, A°B q / 2 and A p l 2 B q l 2 are 
separately checked to not equal the identity. 

Step 3: We show that every word in L-canonical form has at most one inverse in 
R-canonical form. We write g = A ai B bl ...A an B K , g' 1 = A a ^B b '^ ■ ■ ■ A a '™' B b '™' , 
where g is in L-canonical form and g~ x is in R-canonical form. We show that, 
unless the a's and b's are all chosen correctly, the product gg~ 1 can be placed in a 
nontrivial R-canonical form, and so cannot equal unity. We proceed by induction. 

Uniqueness of inverses is easy to check for n = 1. The unique inverse for A a B b , 
with a and b both nonzero, is A°B~ b A~ a B° : unless q is even and b G" (— f , f ), in 
which case the unique inverse is A°B%~ b 'A a Bi . The unique inverse to A a B° is 
A~ a B°, the unique inverse to A°B b is A°B~ b , and the unique inverse to A°B° is 
A°B°. 

Now assume the assertion is proved for n = k and that we have an expression 
g of length n = k + 1. If b n = 0, we must have a[ = —a n (unless a n = p/4, in 
which case a[ = p/4), as gg~ x = A ai B bl ...A an+a '^B b ^ ■ ■ ■ A a ™' . If a[ is chosen 
incorrectly, the exponent a n + a[ is not divisible by p/2, so, by transferring powers 
of A v l 2 and B q l 2 from left to right, this expression can be placed in nontrivial 
R-canonical form, and so cannot equal I. Once a[ is chosen correctly, gA ai is a 
word of length n — 1 = k. It may be converted to L-canonical form and so, by the 
inductive hypothesis, its inverse in R-canonical form is uniquely determined. But 
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its inverse is precisely A°B b 'i ■ ■ ■ A a ™' B b ™' , so b\, a 2 , etc., are uniquely determined. 

If b n ^ 0, we must have a 1 = 0, or else gg' 1 = A ai B bl ■ ■ ■ A an B K A a 'i B b ^ ■ ■ ■ A a '*' 
could similarly be massaged into nontrivial R-canonical form. By the same argu- 
ment, we also must have b' x = —b n . But then gB bl is a word of length k + 1 with 
final exponent zero, and its inverse is uniquely determined by the argument of the 
previous paragraph. 

Since every element g G G(p, q) can be put in L-canonical form, this shows 
that each element g G G(p, q) has a unique inverse in R-canonical form. Thus 
g = (g -1 ) -1 has a unique R-canonical form. 

Step 4 : We count the number of words of length n for any particular form by 
multiplying the number of choices for each ai and each bj. This number equals 
pq (| — l) n (q — l) n_1 if q is odd, and pq (| — l) n (| — l) n if q is even, and 
is the same for R-canonical, L-canonical and C-canonical forms. 

Now consider the set of R-canonical forms of length n or less. We have already 
shown that these can be converted to L-canonical forms of length n or less. Since 
the number of L-canonical forms equals the number of R-canonical forms, and since 
each R-canonical form corresponds to a distinct element of G(p, q), each L-canonical 
form is achieved in this way exactly once. Thus distinct L-canonical forms of length 
n or less correspond to distinct R-canonical forms, and hence to distinct elements 
of G(p,q). Since n is arbitrary, this shows that L-canonical forms are unique. A 
similar argument shows that C-canonical forms are unique. I 

§3. Dite and kart tilings 

We construct here 3-dimensional tilings with symmetry group G(10,4), based 
on a version of the 2-dimensional kite and dart tilings. The new tilings consist of 
congruent copies of 8 elementary prisms, constructed as follows. 

Consider the two right triangles of Fig. 1 which we denote by 5 and k. 5 has 
legs of lengths 1 and T\J2 + r and k has legs of lengths r and \J2 + t/t, where 
r = (1 + \/5)/2, the golden mean. (The triangles S and k are halves of the triangles 
Sa and Sb introduced by Raphael Robinson in his version of the kite and dart 
tilings [GrS].) It is elementary to check that the small angle in 5 is n/10 and the 
small angle in k is 7r/5. We next introduce triangles 5 and k which are larger than 
5 and k by a linear factor r. 

The constructions in Fig. 1 (called deflation rules) then show how these 4 
triangles can be decomposed into congruent copies of triangles which are each a 
linear factor r 2 smaller than 5, k, 5 and k. 

We thicken 5 by two different depths to make two types of prisms, a "short 
thin dite" of depth 1 and a "short thick dite" of depth r. Likewise from 5 we make 
a "tall thin dite" of depth 1 and a "tall thick dite" of depth r. Finally, replacing 8 
by k we make the analogous 4 types of "karts" . 
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We now make deflation rules for the prisms as follows, again shrinking by a 
linear factor of r 2 . We begin with the karts. 

The short thin kart is deflated into a pair of layers. The "top" layer consists of 
short thin dites and karts which, when viewed from above, have the same pattern 
as the deflated 2-dimensional k (Fig. 1). The bottom layer consists of short thick 
dites and karts in the same pattern. Since r 2 = 1 + r, the sum of the thicknesses 
of the two layers equals the thickness of the original thin kart. 

The rule for the short thick kart is similar, only we now use 3 layers of short 
dites and karts; a top thin layer and 2 thick lower layers. Since r = (1 + 2t)/t 2 , the 
total thickness of the deflated layers equals the thickness of the original thick kart. 

The rules for the tall thin and thick karts are now immediate, replacing the 
short dites and karts in the deflation of k by tall dites and karts. 

The rule for deflating dites uses the deflation of 5 and 5 rather than that of k 
and k, with one added twist, based on the rectangles appearing in the deflations 
of 5 and 5 (Fig. 1). As with karts, the thin dites deflate into 2 layers and the 
thick ones into 3 layers. The deflation of each dite generates 2 or 3 parallelpipeds 
corresponding to the aforementioned rectangle. If the original dite is short, then 
the parallelpiped in the thin layer has 2 square faces, while if the original dite is 
tall, the parallelpipeds in the thick layers have 2 square faces. We then rotate the 
parallelpiped by rr/2 about the axis joining the centers of the square faces, as in 
Fig. 2. This completes the deflation rules. 

Given these deflation rules, the dite and kart tilings are obtained as follows. 
We begin with any one of the 8 prisms, say a short thick dite, deflate it, then 
expand the 10 resulting small prisms linearly by a factor r 2 about some point. 
Next reposition the 10 prisms so that a copy of a short thick dite is sitting over 
the original position. By indefinitely repeating this process of deflation-expansion- 
repositioning one obtains the desired tilings of space. 

What is the group of relative orientations for each species of tile? Since each 
species of tile, when deflated several times, gives rise to all species of tiles, the group 
does not depend on the species. We show that this group is (7(10, 4). 

In the 2-dimensional 5-k, tiling, the group is D w . One can see two 5 tiles that 
differ by a rotation by n in the deflation of S. In the deflation of k one sees two 5 
tiles that differ by reflection, and two 5 tiles that differ by rotation by 6n/5. The 
reflection and these two rotations generate Diq. 

In the 3-dimensional dite-and-kart tiling, one has the same generators, plus the 
twist of the square- faced parallelpipeds. The twist introduces a rotation by it/ 2 
about a perpendicular axis, and extends the group to G(10,4). 

§4. Algebraic and Transcendental Rotations 

So far we have considered groups generated by rotations by angles that are 
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rational multiples of 2tc. In this next example we consider rotations by irrational 
multiples of 2n. Our first example comes from a 3-dimensional version of the pin- 
wheel tiling [Rad] (Fig. 3). 

Consider the right triangle <fi with legs 1 and 2, and the deflation of it given 
in Fig. 4, which decomposes cj) into 25 congruent triangles each similar to cj) and 
smaller by a linear factor of 5. We fatten by width 1 to make a triangular prism 
we call the "wedge". We now give a deflation rule for the wedge, consisting of 5 
identical layers each looking almost like Fig. 4 from one direction but with an added 
complication similar to that which arose in the deflation rules for dites. 

Note the heavily outlined rectangle in Fig. 4 consisting of 2 small triangles 
meeting along their hypothenuses. When these triangles are fattened to become 
wedges and appear in the 5 layers of the deflation rule for a wedge, these pairs of 
wedges do not appear in their original orientations but are first rotated about the 
axes joining the centers of their square faces, just as we did for dites. 

Given this deflation rule for wedges, "wedge tilings" are made by infinite repe- 
tition of deflation-expansion-repositioning, just as for dite and kart tilings. We now 
analyze the relative orientations of the wedges in such a tiling. 

Let v = 2tan _1 (^) = tan _1 (|). In the 2 dimensional pinwheel tiling, the group 
of relative orientations is generated by rotation by v, rotation by tt/2 and reflection. 

7r/2 7r/2 

In the 3 dimensional wedge tiling, the group is generated by R^., R x and R y ' . 
We consider the subgroup G(v, 4, 1) generated by S = R^J 2 and T = R^, and the 
further subgroup G(v, Our results are extremely similar to the rational case: 

Lemma 6: An expression of the form 

WS bl T ai ■■■S bn T a "E, (4.1) 

with W,E e (2(1,4,1), each hi odd, each nonzero, and n > 0, cannot equal the 
identity matrix. 

Theorem 4: The group G(v, 4, 1) generated by T and S has the presentation 
< a, (3 : /3 4 , [3 2 a[3 2 a >, with the identification a — > T , f3 — > S . 

Corollary 3: The subgroup G(v, 1, v) of G(u, 4, 1) is isomorphic to a free group on 
two generators, with the generators corresponding to T and S~ 1 TS . 

Remark: It is a well-known result of Stanislaw Swierczkowski that, if cos(#) is 
rational and not equal to 0, ±^ or ±1, G(6, 1,9) is isomorphic to the free group 
<«,/?>, with a I— > R e x and f3 i— > R 6 Z [Swi]. Since cos{v) = 3/5, Corollary 3 is a 
special case of Swierczkowski' s theorem. 

Proof of Lemma 6: As in the proof of Lemma 1, we consider products F a ST a , where 
F a is a numerical factor, show that all the matrix elements live in a certain ring R, 
and show that the (1,2), (1,3), (2,2), and (2,3) elements (and only these elements) 
fail to live in a certain maximal ideal /. In this case R — Z, / is the principal ideal 
(5), R/I = Z 5 and F a = 5H. 
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The cosine and sine of nv are the real and imaginary parts of (3+4i) n /5 n . Now, 
if n > 0, the real and imaginary parts of (3+4i) n equal 3 and 4 (mod 5), respectively. 
Thus, for any positive a, 5 a cos(a^) and 5 a sin(a^) are integers but not divisible by 
5, while for a < 0, 5~ a cos(av) = 5 _a cos(— av) and 5 _a sin(az/) = — 5 _a sin(a^) 
are integers but not divisible by 5. Since S bi T ai takes the form (1.12) or (1.13), 
F ai S bi T a * takes the form 



with e, P, 7,5 nonzero elements of Z5. But the product of two (or more) matrices 
of this form again takes this form, so FS bl T ai S b2 T a2 ■ ■ ■ S K T a ™, where F is the 
appropriate product of the F a . : s, again takes this form. Matrices in the group 
G(l,4, 1) are, up to sign, permutation matrices, so FWS bl T ai S b2 T a2 ■ ■■S bn T a ™E 
has 4 matrix elements that are nonzero in Z5. But F times the identity matrix is 
clearly zero modulo 5, so W S bl T ai S b2 T a2 ■ ■ ■ S bn T an E can never equal the identity. 
■ 

Proof of Theorem 4- The map that sends a — > T and (3 — > S is a well-defined 
homomorphism from the abstract group to G(v, 4, 1), and is clearly onto. We must 
show that it is 1-1. Using the given relations, any word in a and (3 can either be 
written as a power of (3 or as (3 bw T ai (3T a2 ■ ■ ■ (3T an (3 bE , where n > and each 
is nonzero. By Lemma 6, the image of such an expression in G(u, 4, 1) is not the 
identity. And the only powers of (3 that map to the identity are powers of (3 4 = 1. 
■ 

Proof of Corollary 3: Any nontrivial word in T and S~ 1 TS is of the form (4.1), and 
so cannot equal the identity. I 

Theorem 5. Define the rotations X = R% and V = S~ 1 XS = B%, where x = e luJ 
(equivalently cos(uj)) is transcendental. Then the group generated by X and V is 
the free group with those generators. 

Proof. Any word in the group generated by X and V is of the form X bl V dl X b2 • • • or 



yd, X b! v*> . . and can be expressed as X bl S 3 X d ^ SX b2 • • • or S 3 X di SX bi S 3 X d2 
Using S 2 X a = X~ a S 2 , we can put either expression in the form 



where a, b and Cj are integers. All we need to show is that n > implies that 
S a SX Cl SX C2 ■ ■ ■ SX c ™S b is not the unit matrix. 

Each factor SX c t is of the form 




(mod 5), 



(4.2) 



S a SX Cl SX C2 ■■■SX Cn S b , 



(4.3) 




(4.4) 
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where Cj = cos(cju) = ^ + 2 X ^ , Sj = sin(c J cu) = ~* ^ . The (2,2) ma- 
trix element of SX Cl SX° 2 ■ ■ ■ SX Cn is a sum of terms. One term is the product 
Yij cos(cjUj) = Ylj x 3 + 2 — ~ or * the (2, 2) matrix elements of all the factors, and is 
a high-order polynomial in x and x~ x . The remaining terms each contain at least 
one power of the (3,1) element —1, and so are lower-order polynomials in x and 
x~ x . The sum is therefore a polynomial with the same leading term as the product 
Y[j cos(cjiv). Since x is transcendental, this polynomial cannot equal or 1. 

The factors S a and S b are, up to signs, permutations, so some matrix element of 
S a SX Cl SX C2 ■ ■ ■ SX c "S b must be neither nor 1, and so S a SX c ^SX C2 ■ ■ ■ SX c -S b 
cannot be the unit matrix. Ef 
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Figure 1. Dites and karts 



original rotated 



Figure 2. Rotating the boxes 



Figure 3. A pinwheel tiling 



